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© IMAGE SCANNER. 

© In a first mode of the present invention,' provided 
is a white level setting method for an image scanner, 
in which this white level used for the next scanline is 
so set that a source document or a w white refer- 
ence is scanned, the analogue image signal pro- 
duced by the scanning is compared with a predeter- 
mined analogue white level signal, the digital image 
signal corresponding to the image on the source 
document is then generated, and the white level is 



calculated from this digital image signal. In a second 
mode of the present invention, provided is a binary- 
code judgment method for an image scanner, in 
which data of an image having been read is divided 
into blocks of a given unit, the change rate of den- 
sity data of each block is found, edge portions of the 
image data is detected using the rate, and slice 
value of each block for binarizing the image data is 
determined on the basis of the density data. 
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TECHNICAL FIELD 

The present invention relates to an image 
scanner for reading characters and images record- 
ed on an original, and particularly, to a white level 
setting system for an Image scanner, for setting a 
required white level with a delay of a scan line 
when detecting the gray level of an image recorded 
on an original, and to a binarization system for an 
image scanner, for discriminating between white 
and black parts in read data. 

BACKGROUND ART 

An image scanner raster-scans characters and 
images recorded on an original and converts the 
scanned data into electric signals to be read. 

The image scanner successively traces the 
gray levels of the ground color of the original, 
prepares a required white level according to the 
gray levels, and generates an analog white level 
signal representing the white level. The image 
scanner scans the original, provides analog image 
signals representing the scanned original, deter- 
mines the gray level (between 0 and 1) of each of 
the analog image signals according to the analog 
white level signal serving as a white level of 1, and 
provides digital image signals representing the 
gray levels. The gray levels represented with the 
digital image signals are examined to determine 
whether or not the original contains recorded im- 
ages as well as the concentration of the images. 

The characters and images recorded on the 
original and read by the image scanner may be 
read into a computer. In this case, the gray levels 
of pixels read by CCD sensors of the image scan- 
ner are compared with a predetermined slice level, 
to binarize the read data into white and black parts. 
For this binarization, it is important to optimize the 
slice level to be compared with gray levels. 

DISCLOSURE OF THE INVENTION 

A first object of the present invention is to 
provide a white level setting system for an image 
scanner, which accurately and quickly determines 
a white level according to a change in the gray 
level of the ground color of an original, to ac- 
curately read characters and images recorded on 
the original, helps reduce a ground color area at 
the leading end of the original, and relaxes limits 
on originals to be read. 

A second object of the present invention is to 
provide a binarization system for an image scan- 
ner, which correctly reads characters and images 
recorded on an original even if the original involves 
a wide or narrow range of gray levels without 
causing unwanted black dots, is capable of reading 



characters having sizes out of a predetermined 
range, and provides binary data according to the 
read data. 

To achieve the first object, a white level setting 
5 system according to the present invention for an 
image scanner for scanning and reading characters 
and images recorded on an original has: 

an analog-to-digital converter for receiving a 
first analog image signal obtained by scanning a 
10 predetermined white reference, or a second analog 
image signal obtained by scanning the originaJ, and 
an analog white level signal representing a pres- 
ently required white level, and providing a digital 
image signal representing the gray level of the first 
75 or second analog image signal according to the 
analog white level signal serving as a white level of 
1; 

a level data memory for providing a digital 
white level signal representing a required white 

20 level in response to a new white level instructing 
digital signal; 

a digital-to-analog converter for converting the 
digital white level signal representing the required 
white level provided by the level data memory into 

25 an analog white level signal representing the re- 
quired white level; and 

a calculation circuit for receiving the digital 
image signal from the analog-to-digital converter 
and the digital white level signal from the level data 

30 memory, and if there is a difference between the 
white levels represented with these signals, carry- 
ing out a calculation to adjust the white levels 
represented by these signals in relation to each 
other, and providing the level data memory with a 

35 new white level instructing digital signal according 
to the calculation. This arrangement easily pre- 
pares a white level according to a change in the 
gray level of the ground color of the original. 

When the digital image signal represents a 

40 white level of "v" and the digital white level signal 
represents a white level of "W," the calculation 
circuit carries out the following calculation to make 
the level data memory provide a digital white level 
signal representing a new white level of n W ,n : 

45 

W = W x (v - a) / (1 - a) 
a = A x 1 / [W x (1 • A) + A] 

where A is a correction value. According to the 
so result of the calculation, the calculation circuit pro- 
vides a new white level instructing digital signal. 

To achieve the second object, a binarization 
system according to the present invention for an 
image scanner for scanning and reading characters 
55 and images recorded on an original and comparing 
the gray levels of the read data with a predeter- 
mined slice level, to provide binary data has: 

a divider for dividing the read data into unit 
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blocks and providing the gray levels of the blocks; 

a rate-of-change calculator for calculating rates 
of changes in the gray levels of each of the blocks; 

an edge detector for detecting edges in the 
gray levels according to the rates of changes; 

a slice level decision unit for determining a 
binarization slice level for the read image data of 
each of the blocks according to the gray levels 
provided by the divider and the edges detected by 
the edge detector; and 

a correction unit for correcting the slice level. 

The binarization system achieves optimum 
binarization and enables the image scanner to cor- 
rectly read an original without causing unwanted 
black dots even if the original involves a wide or 
narrow range of gray levels, as well as reading 
characters that are out of a predetermined size 
range. 

If a given block of read image data involves a 
narrow range of gray levels, the binarization system 
employs a slice level for the preceding block as a 
slice level for the given block. 

The slice level decision unit may determine a 
slice level for a given block according to the aver- 
age of a maximum and minimum of gray levels 
provided by the edge detector for the given block. 

The correction unit may correct the slice level 
provided by the slice level decision unit according 
to a slice level for a corresponding block in the 
preceding raster. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic view showing essential 
parts of a white level setting system according 
to the present invention; 

Fig. 2 is a schematic view showing essential 
parts of a standard image scanner; 
Fig. 3 is a schematic view showing a white level 
setting system according to an embodiment of 
the present invention; 

Figs. 4(a) and 4(b) explain a principle of a cal- 
culation circuit shown in Fig. 3; 
Fig. 5 is a schematic view showing essential 
parts of a white level setting system according 
to a prior art; 

Fig. 6 is a schematic view showing essential 
parts of a binarization system according to the 
present invention; 

Fig. 7 is a schematic view showing a binariza- 
tion system according to an embodiment of the 
present invention; 

Figs. 8(a), 8(b), and 8(c) are timing charts show- 
ing data in the system of Fig. 7; 
Fig. 9 explains operations of the system of Fig. 
7; 

Fig. 10 shows the details of a gradient filtering 
unit, slice level decision circuit, and weighted 



mean calculator; and 

Fig. 11 is a schematic view showing essential 
parts of a binarization system according to a 
prior art. 

5 

BEST MODE OF CARRYING OUT THE INVEN- 
TION 

Before explaining a white level setting system 

w according to an embodiment of the present inven- 
tion, a white level setting system according to a 
prior art and the problems thereof will be explained 
with reference to Fig. 5. 

The figure schematically shows essential parts 

75 of the conventional white level setting system. Nu- 
meral 1 is an analog-to-digital converter, 2 is a 
level data memory, 3 is a digital-to-analog con- 
verter, 4 is an analog comparator, and 5 is a look- 
up table made of, for example, a ROM. 

20 The analog-to-digital converter 1 receives a 
first input signal, i.e., an analog image signal (a first 
analog image signal AIS 1) provided by scanning a 
white reference (not shown) or an analog image 
signal (a second analog image signal AIS 2) pro- 

25 vided by scanning an original, and a second input 
signal, i.e., an analog white level signal AWS repre- 
senting a presently required white level. According 
to the analog white level signal AWS representing a 
gray level of 1, the analog-to-digital converter 1 

30 determines a gray level corresponding to the first 
or second analog image signal, and according to 
the determined gray level, generates a digital im- 
age signal DIS for a scanned pixel. 

The level data memory 2 receives a new white 

35 level instructing digital signal NDW. The digital-to- 
analog converter 3 converts a digital white level 
signal DWS into the analog white level signal AWS. 

The analog comparator 4 compares the analog 
image signal AIS 1 or AIS 2 with the analog white 

40 level signal AWS and provides a level difference 
signal LD according to a difference between the 
levels of the signals AIS 1 or AIS 2 and AWS. 

The look-up table 5 prepares the new digital 
white level signal NDW according to the digital 

45 white level signal DWS and level difference signal 
LD. For example, the look-up table 5 adds a white 
level represented by the digital white level signal 
DWS to a level difference represented by the level 
difference signal LD and generates the new white 

so level instructing digital signal NDW, which is sup- 
plied to the level data memory 2. 

According to the prior art of Rg. 5, the analog 
comparator 4 provides the level difference signal 
LD at the start of reading (at the leading edge of an 

55 original), or when the ground color of the original is 
changed. This prior art involves a delay of several 
scan lines until providing the analog white level 
signal AWS representing a white level that cor- 
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rectly corresponds to the ground color of the origi- 
nal. 

When the analog white level signal AWS cor- 
rectly represents the gray level of the ground color 
of the original, the level difference signal LD is 
zero. If the ground color is changed, the new white 
level instructing digital signal NDW is supplied to 
the level data memory 2 in response to the change 
in the ground color. In spite of this, the digital white 
level signal DWS from the level data memory 2 
does not follow the changed gray level of the 
ground color at once. Only after several scan lines, 
does the digital white level signal DWS come to 
represent the required gray level of the ground 
color. 

The white level setting system according to the 
present invention follows a change in the gray level 
of a ground color only with a delay of a single scan 
line. 

Figure 1 shows a principle of the present in- 
vention. In the figure, numeral 1 is an analog-to- 
digital converter. According to an analog white level 
signal AWS representing a white level of 1, the 
converter 1 converts an analog image signal AIS 1 
or AIS 2 into a gray level for a corresponding pixel 
in a scanned line. 

Numeral 2 is a level data memory for generat- 
ing a required digital white level signal DWS in 
response to a new white level instructing digital 
signal NDW. Numeral 3 is a digital-to-analog con- 
verter for converting the digital white level signal 
DWS into the analog white level signal AWS. 

Numeral 6 is a calculation circuit according to 
the present invention. According to a white level 
represented by the digital white level signal DWS 
and a gray level represented by a digital image 
signal DIS (prepared from a signal obtained by 
scanning a white reference, or from a signal ob- 
tained by scanning the ground color of an original), 
the calculation circuit 6 generates the new white 
level instructing digital signal NDW to make the 
level data memory 2 provide for the next scan line 
an analog white level signal representing a required 
white level. 

When the ground color of the original is un- 
changed, the calculation circuit 6 causes the level 
data memory 2 to continuously provide the present 
digital white level signal DWS. 

When the ground color of the original is 
changed, the analog white level signal AWS pro- 
vides the next scan line with a white level cor- 
responding to the changed ground color of the 
original. Namely, the calculation circuit 6 calculates 
a white level corresponding to the ground color of 
the original and generates the new white level 
instructing digital signal NDW so that the digital 
white level signal DWS may represent, for the next 
scan line, the correct white level. 



Figure 2 is a schematic view showing essential 
parts of an image scanner. In the figure, reference 
numerals 1 and 3 correspond to those of Fig. 1. 
Numeral 7 is an original, 8 is a scan line, 9 is a 
5 light source such as a fluorescent lamp, 10 is an 
array of CCD sensors for sensing reflected light 
from pixels in the scan line 8, and AM is an 
amplifier. 

The light source 9 and sensors 10 share a 

to base. The original 7 is fed in the direction of an 
arrow mark, and the sensors 10 raster-scan images 
recorded on the original 7. Each of the sensors 10 
provides the amplifier AM with a signal represent- 
ing a corresponding pixel in the scan line. The 

T5 amplifier AM provides an output AIS 1 or AIS 2, 
which is supplied to the analog-to-digital converter 
1 explained for Fig. 1. 

Figure 3 is a schematic view showing a white 
level setting system according to an embodiment 

20 of the present invention. In Fig. 3, the same refer- 
ence numerals as those shown in Figs. 1 and 2 
represent like parts, and therefore, the detailed 
explanations of the parts are not repeated. A digital 
image signal DIS representing a pixel in a scan line 

25 on a white reference or on the ground color of an 
original has a gray level (a white level) of v. At this 
time, a digital white level signal DWS provided for 
the pixel has a white level of W (w). There will be a 
difference between the levels v and W. 

30 Theoretically, the level v of the pixel must be 
determined according to a required white level W 1 
(w') for the corresponding scan line on the white 
reference or on the ground color of the original. 
Accordingly, the calculation circuit 6 according to 

35 the present invention carries out the following cal- 
culations: 

W* = W x (v - a) / (1 - a) 

a = A x 1 / [W x (1 - A) + A] (1) 

40 

where A is a correction value for correcting a 
difference in the dynamic ranges of the analog-to- 
digital converter 1 and digital-to-analog converter 3. 
The gray level (white level) v of a pixel at a 
45 corresponding position in the next scan line is 
determined according to the white level W' repre- 
sented with a new digital white level signal. 

According to the prior art of Fig. 5, the white 
level W' is obtained after several scan lines. On the 
so other hand, the present Invention provides the 
white level W only after one scan line. 

Figures 4(a) and 4(b) explain the basis of the 
expression (1). 

In the figure, an abscissa represents pixel posi- 
55 tions x in a scan line, and an ordinate represents 
reflected light quantities. 

The left side of Fig. 4(a) shows a white level w 
( = p) provided by the level data memory 2 for the 
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scan line. At this time, the reflected light quantity 
from a corresponding pixel after scanning a white 
reference or the ground color of an original Is q." 
The right side of Fig. 4(a) shows that a white level 
for the next scan line must be w' ( = q). 

In Fig. 4(a), the level W shown in Fig. 3 is as 
follows: 

W = p = w 

The level v shown in Fig. 3 is as follows: 
v = q / p = w' 

where the level v is based on the fact that the level 
w represents a pure white level. 

Accordingly, the white level W to be set for 
the next scan line is as follows: 

VV = pxq/p = q = wxv = Wxv 

The calculation circuit 6 theoretically carries out the 
calculations mentioned above, to obtain the new 
white level W\ 

In practice, however, central pixels in the scan 
line 8 provide larger reflected light quantities be- 
cause the light source 9 shown in Fig. 2 is linear 
and because the gray levels of the periphery of the 
original 7 are lower than those of the ground color 
of the original. Accordingly, the larger reflected 
light quantities from the central pixels provide a 
curve with a swelled central part as shown in the 
left side of Fig. 4(b). (The swelled part is exag- 
gerated in the figure.) 

Generally, the dynamic range of the analog-to- 
digital converter 1 of Fig. 3 differs from that of the 
digital-to-analog converter 3 of Fig. 3. Accordingly, 
it is necessary to employ the correction value A 
when converting signals shown in the left side of 
Fig. 4(b) into those shown in the right side of the 
same figure. The required white level W\ therefore, 
is expressed as follows: 

W = W x (v - a) / (1 - a) 

a = A x 1 / {W x (1 - A) + A} 

After these calculations, the calculation circuit 
6 provides the level data memory 2 with a new 
white level instructing digital signal NDW for a 
corresponding pixel position in a scan line, and 
accordingly, the level data memory 2 provides a 
digital white level signal DWS for the pixel position. 
Since it is known that reflected light quantities at a 
central part of a scan line curve as shown in Fig. 4- 
(b), the level data memory 2 may store digital white 
level signals DWS beforehand, to compensate the 
curve. In this case, the calculation circuit 6 cal- 
culates an average white level W for a given scan 



tine, and according to the calculation, provides a 
new white level instructing digital signal NDW only 
once for the given scan line. 

As explained above, the white level setting 
5 system according to the present invention correctly 
provides a required white level W after a single 
scan line. Namely, this system is capable of guar- 
anteeing the quality of images except for a first 
scan line. 

w Next, a binarization system according to an 
embodiment of the present invention will be ex- 
plained. Before explaining the embodiment, a 
binarization system according to a prior art and the 
problems thereof will be explained with reference 

75 to Rg. 11. 

Figure 1 1 shows a slice level determining pro- 
cess according to the prior art for an image scan- 
ner. In the figure, a reference mark IM is original 
digital image data, 31 is an averaging unit, 32 is a 

20 first maximum detector, 33 is a second maximum 
detector, 34 is a threshold ROM, and SV is a slice 
level output. 

The original data IM is formed by converting 
the gray levels of read pixels into digital signals by 

25 an analog-to-digital converter. 

The averaging unit 31 averages the gray levels 
of each matrix of 3x3 pixels of the original data. 
The gray level average is supplied to the first and 
second maximum detectors 32 and 33. 

30 The first maximum detector 32 detects a maxi- 
mum among the averaged 5x5 pixels. The second 
maximum detector detects a maximum among the 
averaged 5x15 pixels. 

The threshold ROM 35 stores a threshold table 

35 containing thresholds for maximums to be detected 
among 5x5 and 5x15 pixels, and the threshold 
table provides a slice level SV in response to the 
outputs of the first and second maximum detectors 
32 and 33. 

aq The slice level thus obtained is compared with 
the gray levels of each pixel in the original data. If 
the gray level of a given pixel is greater than the 
slice level, the pixel is determined to be a black 
pixel, and if it is smaller than the slice level, it is 

45 determined to be a white pixel. 

Since the conventional binarization system ob- 
tains a slice level as mentioned above, the system 
hardly recognizes characters recorded on an origi- 
nal if the original involves a wide range of gray 

so levels. In this case, the system causes deformation 
at a dark part of the original and blurring at a pale 
part of the original. 

The prior art is vulnerable to noise to easily 
cause black dots in an area where no characters 

55 are recorded. The prior art is ineffective for char- 
acters that are out of predetermined size ranges. In 
addition, the prior art requires a large memory. 
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An object of the present invention is to provide 
a binarization system for an image scanner, which 
correctly reads an original involving a wide range of 
gray levels without causing unwanted black dots 
and is capable of reading characters that are out of 
predetermined size ranges. 

Figure 6 is a schematic view showing a 
binarization system according to the present inven- 
tion. This system compares the gray levels of read 
image data with a slice level and converts the read 
image data into binary data. Namely, the system 
divides the read image data into unit blocks, finds 
rates of changes in gray levels in each of the 
blocks, detects edges in the read image data, 
determines a slice level for each of the blocks, and 
provide binary data for the image data according to 
the slice level. 

When image data in a given block have a 
narrow range of gray levels, the binarization system 
employs a slice level for the preceding block for 
the given block. The binarization system finds the 
average of maximum and minimum gray levels of 
edges, to determine a slice level. The slice level is 
corrected according to a slice level for a cor- 
responding block in the preceding raster. 

In this way, the binarization system according 
to the present invention divides read image data 
into unit blocks, detects edges according to rates 
of changes in gray levels in each of the blocks, and 
determines a slice level for each of the blocks 
according to the gray levels of the edges. The 
binarization system determines an optimum slice 
level for each of the blocks even if the read image 
involves a wide or narrow range of gray levels. The 
size of each block to determine a slice level may 
be changed according to character sizes, to read 
characters that are out of predetermined size 
ranges. 

Figure 7 is a schematic view showing an em- 
bodiment of the present invention. Numeral 11 is 
an analog-to-digital converter, 12 is a gradient filter- 
ing unit GRD, 13 is a maximum decision unit MAX, 
14 is a minimum decision unit MIN, 15 is a slice 
level decision unit, 16 is a weighted mean calcula- 
tor, 17 is a memory, 18 is a delay circuit DLY, and 
19 is a comparator CMP. 

The analog-to-digital converter 1 1 converts the 
gray levels of pixels read by, for example, CCD 
sensors into digital signals. These digital signals 
are supplied to the gradient filtering unit 12, maxi- 
mum decision unit 13, and minimum decision unit 
14. 

The gradient filtering unit 12 finds rates of 
changes in the gray levels of the pixels and pro- 
vides an output whenever a rate of change exceeds 
a threshold L1. 

The maximum decision unit 13 finds, in each of 
the blocks, a maximum among the gray levels for 



which the gradient filtering unit 12 has provided 
outputs. The minimum decision unit 14 finds, in 
each of the blocks, a minimum among the gray 
levels for which the gradient filtering unit 12 has 

5 provided outputs. 

The slice level decision unit 15 finds the aver- 
age of the maximum provided by the maximum 
decision unit 13 and the minimum provided by the 
minimum decision unit 14 if a difference between 

to the maximum and minimum is greater than a 
threshold L2, and sets the average as a slice level 
for a corresponding block. If the difference between 
the maximum and minimum is smaller than the 
threshold L2, a slice level for the preceding block 

75 is used for the block in question. 

The weighted mean calculator 16 calculates 
the weighted mean of the slice level determined by 
the slice level decision unit 15 and a slice level for 
a corresponding block in the preceding raster. The 

20 memory 17 stores the slice level provided by the 
weighted mean calculator 16, for the next raster. 

The comparator 19 compares the slice level 
provided by the weighted mean calculator 16 with 
the digital gray level of each pixel provided through 

25 the delay circuit 18, to determine whether the pixel 
is black or white. 

Figures 8(a), 8(b), and 8(c) are timing charts 
showing data according to the embodiment, in 
which Fig. 8(a) shows read gray levels, Fig. 8(b) 

30 shows data processed by the gradient filtering unit, 
and Fig. 8(c) shows determined slice levels. L1 in 
Fig. 8(b) is the threshold of the gradient filtering 
unit 12, SL in Fig. 8(c) is a slice level determined 
for each block, a dotted line Edg in Fig. 8(c) is an 

35 edge found in the gray levels, MAX "o n in Fig. 8(c) 
is a maximum in each edge, and MIN "x" in Fig. 8- 
(c) is a minimum in each edge. A mark "Q" will be 
explained later. The details of these will be ex- 
plained later. 

40 Figure 9 shows operations of the embodiment. 
In the figure, a reference mark A is an original to 
be read, B is an objective block to be read in the 
present raster, C is a block in front of the objective 
block B, D is a block corresponding to the block B 

45 but in the preceding raster, and E is a coefficient 
used by the gradient filtering unit 12. Operations of 
these parts will be explained later. 

A reference mark (1) is original digital data 
(each block involving 16 dots) converted from ana- 

so log signals read on an original, (2) is data pro- 
cessed by the gradient filtering unit, (3) is edge 
data, and (4) is binary data. 

Operations of the embodiment of the present 
invention will be explained with reference to Figs. 

55 7, 8, and 9. 

CCD sensors scan and read characters, etc., 
recorded on the original in the right direction in 
each raster, as indicated with A in Fig. 9. The 
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analog-to-digital converter 11 (Fig. 7) converts the 
gray levels (Fig. 8(a)) of pixels read by the CCD 
sensors into digital signals, which are supplied to 
the gradient filtering unit 12, maximum decision 
unit 13, and minimum decision unit 14 (Fig. 7). 

In Fig. 9, the reference mark (1) is the gray 
levels (expressed in hexadecimal numerals) read in 
the block B. The gradient filtering unit 12 (Fig. 7) 
finds rates of changes in the original digital data IM 
(1). The rates of changes are each compared with 
the threshold L1. 

Namely, the gray levels of four pixels before 
and after an objective pixel in the original data (1) 
are multiplied by coefficients E (-1 and +1), re- 
spectively, as shown in Fig. 9. The results are 
added to one another, and the absolute value of 
the sum is provided as a rate of change in the gray 
level of the objective pixel as shown in Fig. 8(b) 
and (2) in Fig. 9. 

It is determined whether or not the rate of 
change (Fig. 8(b) and (2) in Fig. 9) is greater than 
the threshold L1 . If it is greater, the objective pixel 
is determined to be related to the edge Edg. Ac- 
cording to the original data (1) of Fig. 9 corre- 
sponding to the pixel, edge data is obtained as 
shown in (3) in Fig. 9. 

When any piece of data (2) processed by the 
gradient filtering unit is greater than a threshold of, 
for example, X t 20 , 1 corresponding data in the origi- 
nal data (1) is set as edge data. Here, X'20' in- 
dicates a hexadecimal numeral of 20. Hereinafter, a 
hexadecimal numeral is expressed as, for example, 
X'20\ 

The maximum decision unit 13 and minimum 
decision unit 14 of Fig. 7 determine a maximum 
MAX and a minimum MIN among the edge data. 

In the example of Fig. 9, a process section 21 
determines MAX = X'DO* and MIN = X'18 ? ac- 
cording to the edge data (3). 

After the maximum MAX and minimum MIN 
are determined, the slice level decision unit 15 of 
Fig. 7 finds a difference between the maximum 
MAX and minimum MIN. 

If the difference is greater than the threshold 
L2, the average of the maximum MAX and mini- 
mum MIN is calculated, and the average is set as a 
slice level for the objective block. If the difference 
is smaller than the threshold, a slice level for the 
preceding block (the block D in Fig. 9) is selected 
as a slice level for the objective block (refer to the 
slice level SL in Fig. 8(c)). 

In Fig. 8(c), an arrow mark Q indicates that the 
slice level SL of a block is used for the next block. 

In the example of Fig. 9, a process section 22 
finds a difference between the maximum MAX and 
the minimum MIN and determines whether or not 
the difference is greater than the threshold L2. If 
the difference is greater than the threshold, a se- 



lection section 25 calculates the average (X74') of 
the maximum MAX (X'DO') and the minimum MIN 
(X'18') and sets the average as a slice level. 

If the process section 22 determines that the 

5 difference between the maximum MAX and mini- 
mum MIN is smaller than the threshold L2, the 
selection section 25 selects a slice level (24) for 
the preceding block D in the same raster, for the 
objective block. 

w The weighted mean calculator 16 of Fig. 7 
calculates the weighted mean of the determined 
slice level and a slice level for the corresponding 
block C in Fig. 9 in the preceding raster read out of 
the memory 17, to determine a final slice level. The 

75 comparator 19 of Fig. 7 compares the slice level 
provided by the weighted mean calculator 16 with 
the original data provided through the delay circuit 
18, to determine whether each piece of the original 
data is black or white. 

20 Figure 10 is a schematic view showing an 

embodiment of the present invention. In the figure, 
the same parts as those of Fig. 7 are represented 
with like reference marks. Numeral 11 is an analog- 
to-digital converter, 12 is a gradient filtering unit, 

25 12a is a gradient filter, 12b is a first comparator, 13 
is a maximum decision unit, 14 is a minimum,, 
decision unit, 15 is a slice level decision unit, 15a 
is a subtracter, 15b is a second comparator, 15c is 
a first operation unit, 16 is a weighted mean cal- 

30 culator, 16a is a second operation unit, 17 is a 
memory, 18 is a delay circuit, and 19 is a third 
comparator. 

Similar to Fig. 7, CCD sensors read data, which 
are converted by the analog-to-digital converter 1 1 

35 into digital signals. The digital signals are supplied 
to the gradient filtering unit 12, maximum decision 
unit 13, and minimum decision unit 14. 

The gradient filtering unit 12 includes the gra- 
dient filter 12a and first comparator 12b. The gra- 

40 dient filter 12a finds a rate of change in an output 
of the analog-to-digital converter 1 1 . The first com- 
parator 12b compares an output of the gradient 
filter 12a with the threshold L1, and a result of the 
comparison is supplied to the maximum decision 

45 unit 13 and minimum decision unit 14. 

Among gray levels in a given block provided 
by the analog-to-digital converter 11, those that 
have caused the gradient filtering unit 12 to gen- 
erate outputs are searched by the maximum de- 

50 cision unit 13 and minimum decision unit 14, to 
find a maximum and a minimum, which are pro- 
vided to the slice level decision unit 1 5. 

The slice level decision unit 15 includes the 
subtracter 15a, second comparator 15b, and first 

55 operation unit 15c. The subtracter 15a calculates a 
difference between the outputs of the maximum 
decision unit 13 and the minimum decision unit 14. 
The comparator 15b compares the difference with 
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the threshold L2 and provides a result of the com- 
parison to the first operation unit 15c. 

When the difference is smaller than the thresh- 
old L2, the first operation unit 15c provides a slice 
level for the preceding block in the same raster 
read out of the memory 17 as a slice level output, 
and when the difference is greater than the thresh- 
old L2, provides the average of the outputs of the 
maximum decision unit 13 and minimum decision 
unit 14 as the slice level output. When calculating 
the average of the outputs of the maximum and 
minimum decision units 13 and 14, the first opera- 
tion unit 15c calculates a weighted mean thereof 
with a parameter P1 . 

The weighted mean calculator 16 has the sec- 
ond operation unit 16a. The second operation unit 
16a calculates the weighted mean of the slice level 
provided by the first operation unit 15c and a slice 
level for a corresponding block in the preceding 
raster read out of the memory 17 and provides the 
third comparator 19 with the weighted mean as a 
slice level for the objective block. When calculating 
the weighted mean, the second operation unit 16a 
employs a parameter P2. Similar to the example of 
Fig. 7, the comparator 19 compares the slice level 
provided by the weighted mean calculator 16 with 
the original data provided through the delay circuit 
18, to determine whether the data is white or black. 

Although the above embodiment employs the 
linear gradient filter for detecting edges, this does 
not limit the binarization system according to the 
present invention. Other filters such as two-dimen- 
sional gradient filters, one- or two-dimensional 
Laplacian filters, or two-dimensional Sobel filters 
are employable to obtain rates of changes in gray 
levels. 

When a difference between a maximum and a 
minimum at an edge is small, a slice level for the 
preceding block in the same raster is used for an 
objective block. This does not limit the present 
invention. For example, a slice level for another 
block is employable when the difference is small. 

The above embodiment determines a slice lev- 
el according to the average of a maximum and a 
minimum among gray levels related to a detected 
edge. This does not limit the present invention. The 
slice level may be determined according to the 
average of all the gray levels related to the de- 
tected edge. In any case, a slice level is deter- 
mined according to gray levels related to a de- 
tected edge. 

The above embodiment employs a weighted 
mean calculator for calculating a weighted mean 
with use of a slice level for a corresponding block 
in the preceding raster and determines a final slice 
level. The weighted mean calculator is not always 
required. In practice, it will cause no problem if a 
slice level is obtained without the weighted mean 



calculator. 

As explained above, a binarization system ac- 
cording to the present invention divides read gray 
levels into blocks, finds edges in the gray levels 

5 according to rates of changes in the gray levels, 
and determines a slice level according to the gray 
levels related to the edges. The binarization system 
correctly reads an original involving a wide range of 
gray levels without causing unwanted black dots. 

10 This system is capable of reading characters that 
are out of predetermined sizes. The weighted 
mean calculator for calculating a weighted mean 
with use of a slice level for a corresponding block 
in the preceding raster provides an optimum slice 

is level. 

DESCRIPTION OF REFERENCE NUMERALS 





1: 


Analog-to-digital converter (A/D) 


20 


2: 


Level data memory 




3: 


Digital-to-analog converter (D/A) 




4: 


Analog comparator 




5: 


Look-up table (LUT) 




6: 


Calculation circuit 


25 


7: 


Original 




8: 


Scan line 




9: 


Light source 




10: 


CCD sensor 




11: 


Analog-to-digital converter (A/D) 


30 


12: 


Gradient filtering unit (GRD) 




12a: 


Gradient filter 




12b: 


First comparator 




13: 


Maximum decision unit (MAX) 




14: 


Minimum decision unit (MIN) 


35 


15: 


Slice level decision unit 




15a: 


Subtracter 




15b: 


Second comparator 




15c: 


First operation unit 




16: 


Weighted mean calculator 


40 


16a: 


Second operation unit 




17: 


Memory 




18: 


Delay circuit (DLY) 




19: 


Comparator (CMP) 




31: 


Averaging unit 


45 


32: 


First maximum detector 




33: 


Second maximum detector 




34: 


Threshold ROM 




AM: 


Amplifier 




IM: 


Image data 


50 


SV: 


Slice level 




T1: 


Dividing means 




T2: 


Change-of-rate calculating means 




T3: 


Edge detecting means 




T4: 


Slice level decision means 


55 


T5: 


Correction mean 
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Claims 

1. A white level setting system for an Image 
scanner for scanning an original (7) and read- 
ing characters and Images recorded on the 5 
original, comprising: 

an analog-to-digital converter (1) for re- 3. 
ceiving a first analog image signal (AIS 1) 
obtained by scanning a predetermined white 
reference, or a second analog image signal 10 
(AIS 2) obtained by scanning the original, and 
an analog white level signal (AWS) represent- 
ing a presently required white level, and pro- 
viding a digital image signal (DIS) representing 
the gray level of the first or second analog 75 
image signal (AIS 1, AIS 2) according to the 
analog white level signal (AWS) serving as a 
white level of 1 ; 

a level data memory (2) for providing a 
digital white level signal (DWS) representing a 20 
required white level in response to a new white 
level instructing digital signal (NWD); 

a digital-to-analog converter (3) for con- 
verting the digital white level signal (DWS) 
representing the required white level provided 25 
by the level data memory (2) into an analog 
white level signal representing the required 
white level; and 

a calculation circuit (6) for receiving the 
digital image signal (DIS) representing the first 30 
analog image signal (AIS1) or the second ana- 
log image signal (AIS2) from the analog-to- 
digital converter (1) and the digital white level 
signal (DWS) from the level data memory (2), 
and providing the new white level instructing 35 
digital signal (NDW) to the level data memory 
(2) so as to make the white level represented 
by the digital white level signal (DWS) from the 
level data memory (2) coincide with the white 4. 
level represented by the digital image signal 40 
(DIS) when there is a difference between the 
white levels, thereby easily setting a white 
level in response to a change in the gray level 
of the ground color of the original. 

45 

2. The white level setting system for an image 5. 
scanner according to claim 1, wherein, when 

the white level represented with the digital 

image signal (DIS) is "v" and the white level 

represented with the digital white level signal 50 

(DWS) is "W, n the calculation circuit (6) carries 

out the following calculation to make the level 

data memory (2) provide the digital white level 

signal (DWS) representing a new white level 6. 

W: 55 

W = W x (v - a) / (1 - a) 
a = A x 1 / [W x (1 - A) + A] 



where A is a correction value, and according to 
a result of the calculation, the calculation cir- 
cuit (6) provides a new white level instructing 
digital signal (NDS). 

A binarization system for an image scanner for 
scanning and reading characters and images 
recorded on an original (7) and comparing the 
gray levels of the read data with a predeter- 
mined slice level, to provide binary data, com- 
prising: 

dividing means (T1) for dividing the read 
data into predetermined unit blocks and pro- 
viding the gray levels (DD) of the blocks; 

rate-of-change calculation means (T2) for 
calculating rates of changes in the gray levels 
(DD) of each of the blocks; 

edge detecting means (T3) for detecting 
edges in the gray levels (DD) according to 
data provided by the rate-of-change calculation 
means (T2); 

slice level decision means (T4) for deter- 
mining a binarization slice level (SV) for the 
read image data of each of the blocks, accord- 
ing to the gray levels (DD) from the dividing 
means (T1) and the edges detected by the 
edge detecting means (T3); and 

correction means (T5) for correcting the 
slice level (SV), 

the binarization system achieving optimum 
binarization and enabling the image scanner to 
correctly read the original without causing un- 
wanted black dots even if the original involves 
a wide or narrow range of gray levels, as well 
as reading characters that are out of predeter- 
mined size ranges. 

The binarization system for an image scanner 
according to claim 3, wherein, when image 
data in a given block involves a narrow range 
of gray levels, a slice level (V1) for the preced- 
ing block divided by the dividing means (T1) is 
employed as a slice level for the given block. 

The binarization system for an image scanner 
according to claim 3 or 4, wherein the slice 
level decision means (T4) determines a slice 
level for a given block according to the aver- 
age of a maximum and minimum among the 
gray levels (DD) provided by the edge detec- 
tion means (T3) for the given block. 

The binarization system for an image scanner 
according to any one of claims 3 to 5, wherein 
the correction means (T5) corrects the slice 
level provided by the slice level decision 
means (T4) according to a slice level (V2) for a 
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Fig. 3 
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Fig. 6 
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Fig. 8(a) 
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